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SIMPLICITY IS COMPLEX 













A complex subject contains within it a myriad of nuances and 
hidden meanings. When the subject is reduced to its very 
essence, when it is presented as a simple, clean statement, the 
result is beautiful. Witness a Brancusi sculpture, the Schrodinger 
wave equation, a pre-Columbian figure, the periodic table of 
elements, a Shakespearean sonnet, the pyramids, the Constitu¬ 
tion of the United States, a Bach fugue. 

Also witness Digitek compilers. 

This business of building compiling systems is difficult and little 
understood. A system utilizing long, tedious algorithms is easier 
todesign butexpensiveto implementand impossibletocheckout. 

What is needed is purity with integrity of structure. 

How Digitek achieves this level of perfection is more of an art 
than a science. It takes exceptional people. Creative people. 
People with simple answers. People with guts. 

Digitek people. 

Through a penetrating and practical understanding of recursion 
and interpretation, Digitek has developed a unique technology 
which inherently results in five major advantages: reliability, 
size, speed, delivery and price. 

How Digitek goes about this is important (if only for your 
believability alone). 

Digitek separates the compiler into two sections. 

The Translator : a step-by-step specification of translation 
from the source language to the object computer. 

The Interpreter: a step-by-step interpretation for the com¬ 
piling computer of each of the steps within the translator. 

The translator is written in a language which is machine-like 
but machine independent. This language, an exclusive Digitek 
development, is called POP (which stands for Programmed 
Operators and Primitives, and is easy to say with your mouth 
full). In short, POP is the language of a hypothetical computer 
designed specifically for compilation purposes. 
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The interpreter, on the other hand, is so simple it might even 
be called old-fashioned. Within this section of the compiler 
we equate the hypothetical computer with the computer actually 
being used for compilation. 

Through this system, Digitek achieves an extraordinary degree 
of flexibility. For instance. 

Since POP is clear and easy to understand, the translator is 
clear and easy to understand. Modifications are, therefore, easily 
and reliably made. Since the effects of changes in either the 
source language or the object computer tend to be localized, 
we can, therefore, treat a delivered, proven compiler as an 
excellent model for a new compiler. 

In many instances, Digitek finds that it can utilize major portions 
of existing compilers in the production of new compilers. The 
discipline imposed by POP assures us of interface compatibility 
of parts. 

It is almost an "off-the-shelf” approach. And the natural result 
is a drastic reduction in errors and construction time. 

The Digitek technique also insures a significant reduction in 
the time and employee dislocations of debugging. Using our 
own POP interpreter, we check out the translator on Digitek's 
in-house computer. After delivery, errors found in the field can 
be quickly verified and corrected. 

The simplicity of the delivered interpreter allows Digitek to use 
equally simple yet comprehensive procedures for checkout of 
the interpreter on the customer's computer. The time required 
on the customer's computer is, therefore, minimized. 

Digitek's compiler technology has caused a literal revolution in 
the computer software field, primarily because of the concrete 
advantages it provides. 

Reliability The Digitek technique absolutely insures an ex¬ 
tremely low error rate—4 to 20 times better than the best 
competitive compilers delivered to date. The proof of the pudding 
is, of course, in the eating. Three errors have been found in a 


FORTRAN IV compiler after six months of very heavy use. The 
best case to date has been no errors in a FORTRAN II compiler 
after two years. 

If that's not enough for our competition to shoot at, how about 
twenty errors in a full language PL/1 compiler? 

By the way, we fix all errors free of charge for two years after 
delivery. It doesn't cost us very much. 

Size This is where Digitek shines. By reducing highly complex 
algorithms to their most simple common denominators, we have 
been able to produce one-pass FORTRAN IV compilers which 
operate in 4,096 words of core with no backup memory. 
Digitek's full language PL/1 compiler, which produces highly 
optimized object code and operates in a conversational environ¬ 
ment, has a maximum phase size of 7,000 words and a total 
size of only 25,000 words. 

In many cases, Digitek has developed compiling systems one- 
fifth the size of anything equally powerful. Not exactly on the 
head of a pin yet, but we feel comfortable in inviting comparison. 

Speed Generally speaking, interpretive compilers are con¬ 
sidered to be somewhat slow. With Digitek, the opposite is the 
case. The small size and clean organization of our compilers 
make it easy for us to identify the time dominant core of manip¬ 
ulation. Once identified, we design to it. In a vast majority of 
cases, we are dealing with only 5% of the compiler to achieve 
90% of the speed. Would you like to try 50% faster on for size? 
Digitek once set forth in a proposal: "Flappiness is not feeding 
a 4,000 sta./min. compiler into a 400 sta./min. loader." And 
this is why Digitek prefers to handle the entire compilation 
system: assembler, compiler, library, loader, conversational 
handler, and supervisor. Fast thinking. 

Delivery This is the mysterious magnitude of comparison. 
Apples and oranges. Camels and horses. Digitek (and, by the 
way, its many customers) feels that it can adhere to previously 
unheard of delivery schedules. Again, the "off-the-shelf" ap¬ 
proach insures it. Conversational time-shared full language 



















































































PL/1, the first ever, in 18 months. Highly efficient extended 
language SIMSCRIPT in eight months. One pass process con¬ 
trol FORTRAN IV in six months. Digitek compilers are strange 
animals. The gestation period might vary, but nobody can 
deliver faster. 

Price When one is working from, adapting and implementing 
an already existent process model, price is naturally lower. 
Couple this with the fact that Digitek compilation systems are 
developed largely on our own in-house computers...couple 
this with short debugging time on the customer's computer 
...couple this with speed and efficiency of operation... and 
you're talking not just about a lower initial price but overall 
economy. They make a very nice couple. 

The question arose the other day: why should they think we 
can do this? 

If you refer to our customer list, you will find that Digitek has 
delivered an extraordinary number of compilers for a variety of 
languages which are now operating on many different com¬ 
puters throughout the world. 

We don't mind your being somewhat dubious. In the initial 
stages of interpersonal discussion, most of our customers are. 
While Digitek technicians are back at the plant building a 
compiler, the customer might not see any of us for as long as 
three or four months. The "Dubious Level" rises dangerously. 
When the compiler is debugged and delivered, however, the 
customer begins to smile warmly. The system was delivered 
rapidly. It is small and fast. It works. It saved him money 
initially. It saves him money daily. 

The final argument in Digitek's favor is one few people ever 
seem to mention. Digitek makes money. The company's growth 
pattern as a profitable concern is your primary assurance that 
the Digitek product performs to and beyond specifications. 

And that is the sort of simple design we like. 


Constantin Brancusi. "Bird in Space" Collection: The Museum of Modern Art, New York. 
















COMPILE IK SYSTEMS 

(Delivered and on order as of August 22, 1 966) 


The following compilers and the accompanying specifications are listed 
to give you definitive examples of Digitek's capability. 


COMPANY 

Bell Telephone Laboratories 

Compagnie Europeene D'Automatisme Electronique 
Computing Devices of Canada 
Control Data Corporation 

Digital Equipment Corporation 
Electronic Associates Inc. 

French National Post Office 
General Electric Company 


Honeywell, Inc. 

Hughes 

International Business Machines 

National Cash Register 

Planning Research Corporation 
Scientific Data Systems 

Thompson Ramo Wooldridge 


COMPUTER 

LANGUAGE 

GE 645 

PL/1 

SDS 92 

FORTRAN IV 

ADC 2 

FORTRAN II 

CDC 3200 

CDC 636 

FORTRAN II 

FORTRAN II 

PDP-6 

FORTRAN IV 

EAI 8400 

FORTRAN IV 

Ramses II 

FORTRAN IV 

GE 645 

GE 625/635 

GE 625/635 
GE/PAC 4000 
GE/PAC 4000 

GE 412 

GE 412 

PL/1 

PL/1 

SIMSCRIPT 

FORTRAN II 

FORTRAN IV 
FORTRAN II 

FORTRAN II Extended 

H20 

H20 

H61 0 

CONTRAN 

FORTRAN II 

FORTRAN II 

IBM 7094 

H-330 

FORTRAN IV 
FORTRAN IV 

IBM 360 

IBM 360 

IBM 44 

FORTRAN IV G Level 
FORTRAN IV E Level 
FORTRAN IV G Level 

NCR 315 

NCR 315 

FORTRAN IV 
FORTRAN II 

CP-667 

JOVIAL 

SDS Sigma 7 

SDS Sigma 7 

SDS 900 Series 
SDS 900 Series 

PL/1 

FORTRAN IV 
FORTRAN IV 
FORTRAN II 

TRW 230 

FORTRAN II 
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FOIKTIIA8S IV 

Produced for SDS and 

Compagnie Europeene D'Automatisme Electronique 
for the SDS 92 product line 

only 8K 1 2 bit words of core required 
no backup storage required 
one pass 

IBM FORTRAN IV Version IX 
most arbitrary restrictions eliminated 
no reserve words 
in line symbolic diagnostics 
small object program size 
compile and execute 300 statement programs 
good compile and execution speeds 
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FOIITIBASK IV E LEVEL 

Delivered and now operating under TOS and DOS 
on International Business Machines IBM 360 computer systems 

24K bytes total size 

8K maximum phase size in four phases 
diagnostics integrated with source listing 
no reserved words 

compiled directly to standard loader form 
formats compiled 

redundant array subscript calculations eliminated over blocks 
efficient use of multiple registers 
very high reliability: three errors in six months 
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FOIBTIIASS IV fi LEVEL 

Produced for IBM for 
System 360 product line 

All core compiler 
40K bytes total size 
1 8K bytes maximum phase size 
high compilation speed 
good object code efficiency 
highly optimized subscript calculations 
efficient use of multiple registers 
multiple in line diagnostics 
advanced debugging aids 
predictable performance 
excellent vehicle for future development 
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SIMSSCIKII’T 

Delivered and in operation on General Electric Company 
GE-625/635 computer systems 

use in both batch and conversational environments 
double precision, complex and logical arithmetic 
binary input output 

1 500 statements a minute compile speed 
24K words total size 
8K max phase size 
high object code efficiency 
gets and puts compiled open 
good diagnostics at compile and object times 
debugging aids 
compiles direct to binary 
uses FORTRAN IV loader and library 
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For the General Electric Company 
GE 625/635 and GE-645 computer systems 

(tentative specifications) 
full language as of "—3" 
produces highly optimized object code 
operates in a conversational environment 
conversational or batch operation 
same language 
same diagnostics 
same answers 

2K statements a minute compile speed 
25K words total size 
7K maximum phase size 
excellent diagnostics 
debugging aids 
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